The Quantiication Operator in Explicit Mathematics with Universes and Iterated Xed Point Theories with Ordinals

نویسندگان

  • Markus Marzetta
  • Thomas Strahm
چکیده

This paper is about two topics: 1. systems of explicit mathematics with universes and a non-constructive quantiication operator ; 2. iterated xed point theories with ordinals. We give a proof-theoretic treatment of both families of theories; in particular, ordinal theories are used to get upper bounds for explicit theories with nitely many universes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

First steps into metapredicativity in explicit mathematics

Metapredicativity is a new general term in proof theory which describes the analysis and study of formal systems whose proof-theoretic strength is beyond the Feferman-Schütte ordinal Γ0 but which are nevertheless amenable to purely predicative methods. Typical examples of formal systems which are apt for scaling the initial part of metapredicativity are the transfinitely iterated fixed point th...

متن کامل

[To appear in: Annals of Pure and Applied Logic] Totality in applicative theories

In this paper we study applicative theories of operations and numbers with (and without) the non-constructive minimum operator in the context of a total application operation. We determine the proof-theoretic strength of such theories by relating them to well-known systems like Peano Arithmetic PA and the system ( 0 1 -CA) <" 0 of second order arithmetic. Essential use will be made of so-called...

متن کامل

APPROXIMATE FIXED POINT IN FUZZY NORMED SPACES FOR NONLINEAR MAPS

We de ne approximate xed point in fuzzy norm spaces and prove the existence theorems, we also consider approximate pair constructive map- ping and show its relation with approximate fuzzy xed point.

متن کامل

COUPLED FIXED POINT THEOREMS FOR RATIONAL TYPE CONTRACTIONS VIA C-CLASS FUNCTIONS

In this paper, by using C-class functions, we will present a coupled …xed problem in b-metric space for the single-valued operators satisfying a generalized contraction condition. First part of the paper is related to some …xed point theorems, the second part presents the uniqueness and existence for the solution of the coupled …xed point problem and in the third part we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998